package com.sourcetrip.raw.adt.interfaces;

/**
 * @author: ZhouBert
 * @date: 2020/11/24
 * @description:	二叉搜索树接口
 * 树的接口跟线性表里相比，少了索引！
 */
public interface MyBinarySearchTreeInterfaces<E extends Comparable> {

	/**
	 * 返回元素个数
	 * @return
	 */
	int size();

	/**
	 * 判断树是否为空
	 * @return
	 */
	boolean isEmpty();

	/**
	 * 清空树中的元素
	 */
	void clear();

	/**
	 * 往树里添加元素
	 * @param element
	 */
	void add(E element);

	/**
	 * 移除元素
	 * @param element
	 */
	void remove(E element);

	/**
	 * 是否包含该元素
	 * @param element
	 * @return
	 */
	boolean contains(E element);


}
